翻訳と辞書 Words near each other ・ Convolutional code ・ Convolutional Deep Belief Networks ・ Convolutional neural network ・ Convolutriloba ・ Convolvulaceae ・ Convolvulus ・ Convex lattice polytope ・ Convex metric space ・ Convex optimization ・ Convex polygon ・ Convex polytope ・ Convex position ・ Convex preferences ・ Convex set ・ Convex Software Library ・ Convex subgraph ・ Convex uniform honeycomb ・ Convex-tailed horned toad ・ Convex-vented horned toad ・ Convexia ・ Convexity (finance) ・ Convexity in economics ・ Convexity of radius ・ Convexoid operator ・ Convextrocerus ・ Conveyance ・ Conveyance (horse) ・ Conveyance of Prisoners (Ireland) Act 1837 ・ Conveyance of Real Property Act 1845 ・ Conveyancer Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Convex subgraph ： ウィキペディア英語版 Convex subgraph In metric graph theory, a convex subgraph of an undirected graph ''G'' is a subgraph that includes every shortest path in ''G'' between two of its vertices. Thus, it is analogous to the definition of a convex set in geometry, a set that contains the line segment between every pair of its points. Convex subgraphs play an important role in the theory of partial cubes and median graphs. In particular, in median graphs, the convex subgraphs have the Helly property: if a family of convex subgraphs has the property that all pairwise intersections are nonempty, then the whole family has a nonempty intersection. ==References== *. *. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Convex subgraph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.